Matchings and Tilings in Hypergraphs

We consider two extremal problems in hypergraphs. First, given k ≥ 3 and k-partite k-uniform hypergraphs, as a generalization of graph (k = 2) matchings, we determine the partite minimum codegree threshold for matchings with at most one vertex left in each part, thereby answering a problem asked by Rödl and Ruciński. We further improve the partite minimum codegree conditions to sum of all k partite codegrees, in which case the partite minimum codegree is not necessary large. Second, as a generalization of (hyper)graph matchings, we determine the minimum vertex degree threshold asymptotically for perfect Ka,b,c-tlings in large 3-uniform hypergraphs, where Ka,b,c is any complete 3-partite 3-uniform hypergraphs with each part of size a, b and c. This partially answers a question of Mycroft, who proved an analogous result with respect to codegree for r-uniform hypergraphs for all r ≥ 3. Our proof uses Regularity Lemma, the absorbing method, fractional tiling, and a recent result on shadows for 3-graphs. INDEX WORDS: Absorbing method, Regularity lemma, Hypergraph, Perfect matching, Graph tiling, Graph packing, Minimum degree. MATCHINGS AND TILINGS IN HYPERGRAPHS